Masala #0405

Maqsud ukasi Suhrob bilan Yangi yil kechasida aylanish uchun Samarqand shahridagi eng katta archaga chiqib ketdi. Ular aylanib yurib vaqt o‘tganini sezmay qolishdi. Bir vaqt soatlariga qarashsa Yangi yil kirishiga juda oz fursat qolibdi. Shundagina uyga ketishga shoshilib qolishdi.

Yangi yil archasi $X_1, Y_1$ koordinatada, ularning uylari esa $X_2, Y_2$ koordinatada joylashgan. Ular bir qadamda 8 ta qo‘shni koordinataning biriga o‘tishi mumkin va buning uchun 0.5 soniya vaqt sarflashadi. Ular uylariga yetib borguncha minimal qancha vaqt o‘tishini toping.

Bitta qatorda $X_1, Y_1, X_2, Y_2$ butun sonlari beriladi. Barcha sonlar modul jihatdan $10^6$ dan oshmaydi.

Masala javobi.